Uniform Distribution modulo 1 of the Harmonic Prime Factor of an Integer

نویسندگان

  • Imre Kátai
  • Florian Luca
  • Michael Drmota
  • FLORIAN LUCA
چکیده

for the arithmetic mean of the distinct prime factors of n, then pa(n) is uniformly distributed modulo 1. Furthermore, it was also shown that for large x the number of n ≤ x such that pa(n) is an integer of order of magnitude O(x/ log log x). This was made more precise by the first author in [4], who showed that the counting function of the above n is asymptotically equal to (c+o(1))x/ log log x as x tends to infinity with some positive constant c which he did not compute. In [6], it was shown that the counting function of the composite n ≤ x fulfilling the stronger condition that pa(n) is a prime factor of n is of size x exp(−cx √ log x log log x), where 1/ √ 2 + o(1) ≤ cx ≤ 2 + o(1) as x tends to infinity. We expect similar

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A unified theoretical harmonic analysis approach to the cyclic wavelet transform (CWT) for periodic signals of prime dimensions

The article introduces cyclic dilation groups and finite affine groups for prime integers, and  as an application of this theory it presents a unified group theoretical approach for the  cyclic wavelet transform (CWT) of prime dimensional periodic signals.

متن کامل

Sampling a Uniform Random Solution of a Quadratic Equation Modulo $p^k$

An n-ary integral quadratic form is a formal expression Q(x1, · · · , xn) = ∑ 1≤i,j≤n aijxixj in nvariables x1, · · · , xn, where aij = aji ∈ Z. We present a poly(n, k, log p, log t) randomized algorithm that given a quadratic form Q(x1, · · · , xn), a prime p, a positive integer k and an integer t, samples a uniform solution of Q(x1, · · · , xn) ≡ t mod p .

متن کامل

Distribution of Quadratic Non-residues Which Are Not Primitive Roots

In this article we study, using elementary and combinatorial methods, the distribution of quadratic non-residues which are not primitive roots modulo p or 2p for an odd prime p and h > 1 an integer. MSC 2000 : 11N69

متن کامل

On Periods modulo a Prime of Some Classes of Sequences of Integers

Theorem 1: Let un, n > 0, be the general term of a given sequence of integers and define the transformation T^yk)(un) as T^xyJc){un) = xun+lc +yun for every n > 0, A: being a positive integer. Then, if x mdy are nonzero integers and there exists a positive prime number/? which divides T(x,y,k)(n) f° every n>0 and is relatively prime to x, the distribution of the residues of (un) modulo p is eit...

متن کامل

Sampling a Uniform Solution of a Quadratic Equation Modulo a Prime Power

An n-ary integral quadratic form is a formal expression Q(x1, · · · , xn) = ∑ 1≤i,j≤n aijxixj in n variables x1, · · · , xn, where aij = aji ∈ Z. We present a randomized polynomial time algorithm that given a quadratic form Q(x1, · · · , xn), a prime p, a positive integer k and an integer t, samples a uniform solution of Q(x1, · · · , xn) ≡ t mod p. 1998 ACM Subject Classification F.2.1 Numeric...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010